Apparatus and method for detecting digital FM

ABSTRACT

A symbol detector for frequency modulated (FM) symbols includes a section determiner, a direction of movement determiner and a data symbol determiner. The section determiner receives a sample of in-phase and quadrature signals associated with a baseband transmitted FM symbol and determines the section value of a unit circle in an in-phase—quadrature coordinate system in which the sample lies. The direction of movement determiner receives the section value of a current sample and the section value of a neighboring sample and generates a positive direction of movement value if the direction of movement along the unit circle from the neighboring sample to the current sample is counterclockwise, a negative direction of movement value if the direction of movement is clockwise and 0 otherwise. The data symbol determiner receives the direction of movement values and decodes the transmitted FM symbol by masking N direction of movement values.

This application is a continuation of U.S. patent application Ser. No. 09/049,870 filed Mar. 27, 1998, now U.S. Pat. No. 5,994,953.

FIELD OF THE INVENTION

The present invention relates generally to detection of digital frequency modulated (FM) data symbols.

BACKGROUND OF THE INVENTION

Digital communication requires the transmission of data symbols. For frequency modulation (FM), each symbol defines a change in the frequency of the transmitted signal or, as indicated in FIG. 1 to which reference is now made, as a set of changes in the frequency.

FIG. 1 shows two Manchester encoded bits. When using FM, a “1” bit has the frequency of ƒ₀+Δƒ during the first T/2 seconds (from t₀ to t₁ of FIG. 1) of the bit and the frequency of ƒ₀−Δƒ during the second T/2 seconds (from t₁ to t₂) of the bit. A “0” bit has the opposite shape: during the first T/2 seconds (from t₂to t₃) of the bit the frequency is ƒ₀−Δƒ and during the second T/2 seconds (from t₃ to t₄) of the bit the frequency is ƒ₀+Δƒ. For advanced mobile phone service (AMPS) wideband data transmission, the bit duration T is 0.1 msec (i.e. bit rate is 10 KHz) and Δƒ is 8 KHz.

Attempts have been made to decode the symbol values using the in-phase i(t) and quadrature q(t) components of the baseband version of the complex transmitted signal, where:

 i(t)=A cos(2πft+θ),

q(t)=A sin(2πft+θ)tm Equation 1

where f is the instantaneous frequency+Δƒ or −Δƒ of the baseband signal and θ is the instantaneous phase of the baseband signal.

FIG. 2, to which reference is now made, illustrates a unit circle 14 within an i-q coordinate system and the movement of the signal of FIG. 1 along circle 14. At the beginning (t₀), the signal of FIG. 1 has a first phase η₀, shown in FIG. 2 as somewhere within quadrant I.

When the frequency is +Δƒ, the signal moves counter clockwise along the circle 14 and when the frequency is −Δƒ, the signal moves clockwise along the circle 14. Thus, during the first portion of the 1 bit, the signal moves counter clockwise along the circle 14 until it reaches the position indicated by t₁. In this example, t₁ is in quadrant II. During the second portion of the 1 bit, the signal moves clockwise, arriving, at time t₂, to a position close, if not equal to, the position at time t₀. During the first portion of the 0 bit, the signal moves clockwise, moving to quadrant IV by time t₃ and then, during the second portion of the 0 bit, the signal moves counter clockwise back to a position close, if not equal to, the position at time t₂.

U.S. Pat. No. 4,322,851 to Vance describes a decoder which utilizes the in-phase and quadrature information to decode binary FSK bits. U.S. Pat. No. 5,469,112 to Lee describes a decoder which also utilizes the in-phase and quadrature information but to decode multi-level FSK bits. Neither of U.S. Pat. No. 4,322,851 or U.S. Pat. No. 5,469,112 will successfully decode general FM modulated symbols (e.g. Manchester encoded bits) since both assume that each has a constant value.

SUMMARY OF THE PRESENT INVENTION

It is an object of the present invention to provide a decoding method and apparatus for decoding FM modulated symbols given in-phase and quadrature signals.

There is therefore provided, in accordance with a preferred embodiment of the present invention, a symbol detector for frequency modulated (FM) symbols which includes a section determiner, a direction of movement determiner and a data symbol determiner. The section determiner receives a sample of in-phase and quadrature signals associated with a baseband transmitted FM symbol and determines the section value of a unit circle in an in-phase—quadrature coordinate system in which the sample lies. The direction of movement determiner receives the section value of a current sample and the section value of a neighboring sample and generates a positive direction of movement value if the direction of movement along the unit circle from the neighboring sample to the current sample is counterclockwise, a negative direction of movement value if the direction of movement is clockwise and 0 otherwise. The data symbol determiner receives the direction of movement values and decodes the transmitted FM symbol by m asking N direction of movement values.

Additionally, in accordance with a preferred embodiment of the present invention, the section determiner includes a plurality of comparators for generating at least the signs of the following data: the in-phase sample and the quadrature sample. Other information, such as the sum of the in-phase and quadrature samples and the difference of the in-phase and quadrature samples, can also be utilized.

Moreover, in accordance with a preferred embodiment of the present invention operative for Manchester bit decoding, the data symbol determiner includes a mask which adds together the direction of movement values associated with generally the first half of the data symbol and subtracts the direction of movement values associated with generally the second half of the data symbol.

The present invention incorporates the methods performed by the decoder and its elements.

BRIEF DESCRIPTION OF THE DRAWINGS

The present invention will be understood and appreciated more fully from the following detailed description taken in conjunction with the drawings in which:

FIG. 1 is a graphical illustration of two Manchester encoded bits, where the first bit is a “1” and the second bit is a “0”;

FIG. 2 is a graphical illustration of an i-q plane having a unit circle and the movement of the signal of FIG. 1 therein;

FIG. 3 is a block diagram of an FM symbol decoder, constructed and operative in accordance with a preferred embodiment of the present invention;

FIG. 4 is a graphical illustration of a decision tree for a section determiner forming part of FIG. 3; and

FIG. 5 is a graphical illustration of differential phase values useful in the decoder of FIG. 3.

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS

Reference is now made to FIG. 3 which illustrates a frequency modulated (FM) symbol decoder 20, constructed and operative in accordance with a preferred embodiment of the present invention and to FIG. 4 which is useful in understanding the decoder 20.

The decoder 20 comprises a set of I/Q comparators 22, 24, 26 and 28, a section determiner 30 receiving the output of I/Q comparators 22-28, a delay unit 32 which delays the output of section determiner 30, a direction of movement determiner 34 which is connected to the output of section determiner 30 and delay unit 32 and a data symbol determiner 36 which operates on the output of direction of movement determiner 34.

I/Q comparators 22-28 receive sampled versions of the in-phase and quadrature signals i(t) and q(t) and compare the signals to each other and to 0, respectively producing the values a₀, a₁, a₂ and a₃. For example, I/Q comparator 22 determines if i(t) is positive (i.e. a₀=1) or negative (i.e. a₀=0), I/Q comparator 24 determines if q(t) is positive or negative (i.e. a₁, is 1 or 0, respectively), I/Q comparator 26 determines if i(t) is larger or smaller than q(t) (i.e. a₂ is 1 or 0, respectively) and I/Q comparator 28 determines if i(t) is larger or smaller than −q(t) (i.e. a₃ is 1 or 0, respectively). Mathematically this is given by:

a₀=sign(i(t))

a₁=sign(q(t))

a₂=sign(i(t)−q(t))

a₃=sign(i(t)+q(t))  Equation 2

It will be appreciated that the values of the a_(i) can be determined with analog comparators or through digital means. In the after case, the i(t) and q(t) signals are digitized and the digital means operates in accordance with the mathematics provided in Equation 2. In both cases, a comparison operation is performed.

As shown in FIG. 4, a₀ defines the q axis 40 of the plane of FIG. 2. All points for which a₀=1 are to the right of the q axis and all points for which a₀=0 are to the left of or on the q axis. Similarly, a_(i) defines the i axis 42 above which a₁ has a value of 1 and otherwise a₁ has a value of 0. The variable a₂ defines a diagonal axis 44 to the right of which a₂ has the value of 1 and the variable a₃ defines a further diagonal axis 46 to the right of which a₃ has a value of 1. The four axes 40-46 produce eight octants, labeled 0, 1, 2, 3, 4, 5, 6 and 7, within one of which the (i(t), q(t)) sample exists.

Section determiner 30 determines the octant 0-7 of the current sample, typically in accordance with a lookup table listing the combination of values for a₀, a₁, a₂ and a₃ for each octant. The output φ_(q) is a three bit octant value where φ_(q) ε{0,1,2,3,4,5,6,7}. If φ_(q)=i then the phase θ of the current sample resides in the ith octant.

It will be appreciated that the present invention can be implemented with fewer or more than the eight sections shown hereinabove. For example, eight comparators could be used, dividing the unit circle into 16 sections. Section determiner 30 would then determine the section 0-15 in which (i(t),q(t)) sample lies. Minimally, only two comparators are required.

Direction of movement determiner 34 initially determines a differential phase Δφ_(q) for each sample from the current and previous section values where, for the example given hereinabove, the differential phase Δφ_(q) is normalized to the range [−3,4]. FIG. 5, to which reference is now briefly made, illustrates the differential phases, labeled 48 and 49, for the “1” bit of FIG. 1. It is noted that the differential phase labeled 49 occurs as frequency of the bit changes.

Direction of movement determiner 34 defines the direction of movement indicated by the differential phase Δφ_(q), where the direction of movement is associated with the sign of the delta frequency Δƒ. As mentioned hereinabove with respect to FIG. 2, a counter clockwise phase difference indicates that the frequency is +Δƒ, i.e. positive, and a clockwise phase difference indicates that the frequency is −Δƒ, i.e. negative. For the example provided hereinabove, the direction of movement value O[t] is defined by: $\begin{matrix} {{O\lbrack t\rbrack} = \begin{Bmatrix} {{+ 1}\quad {if}} & {4 > {\Delta\varphi}_{q} > 0} \\ {0\quad {if}} & {{\Delta\varphi}_{q} = {0\quad {or}\quad 4}} \\ {{- 1}\quad {if}} & {{- 4} < {\Delta\varphi}_{q} < 0} \end{Bmatrix}} & \text{Equation~~3} \end{matrix}$

In other words, if the current differential phase is either positive or negative, the direction of movement value O[t] is positive or negative, respectively. When the current differential phase is 0, there is no phase difference. Furthermore, if the current differential phase is 4 (indicating that the phase difference is 180°), it is not possible to determine the direction of the phase change. Therefore, the present invention produces a 0 value for this state also.

Direction of movement determiner 34 produces the direction of movement value O[t] for each consecutive pair of (i(t), q(t)) samples. Data symbol determiner 36 collects 9 output values of O[t] and, from them, determines if the symbol was a “1” or a “0” by performing a matched filter operation. For the example of Manchester bits described herein, the matched filter is: $\begin{matrix} {{MF} = {\sum\limits_{j = 0}^{8}\quad {b_{j}{O\left\lbrack {9 - j} \right\rbrack}}}} & \text{Equation~~4} \end{matrix}$

where the mask b_(j) of data symbol determiner 36 is defined as: b₀,b₁, . . . ,b₈ =1,1,1,1,0,−1,−1,−1,−1. For Manchester bits, the mask of data symbol determiner 36 ignores the differential phase 49 (FIG. 5) at the change in frequency, sums the sign values of the first component of the bit and subtracts the sign values of the second component of the bit. A “1” bit is declared if MF is positive and a “0” bit is declared if MF is negative

It will be appreciated that data symbol determiner 36 is relatively simple to implement since its input is a set of ternary values {1, 0, −1} and its mask b_(i) has the same ternary values.

It will be appreciated that other types of frequency modulation (such as Gaussian minimum shift keying (GMSK) modulation) can also be handled by the present invention. Only the data symbol determiner 36 needs to change as the shape of the mask must be matched to the structure of the symbols. For GMSK modulation which provide Gaussian shaped symbols, the mask should have a maximum in the middle of the symbol.

It will be appreciated by persons skilled in the art that the present invention is not limited to what has been particularly shown and described hereinabove. Rather the scope of the present invention is defined only by the claims which follow: 

What is claimed is:
 1. A method for detecting frequency modulated symbols comprising: generating a plurality of samples; and decoding the symbol by masking a subset of the plurality of samples.
 2. The method of claim 1, further comprising determining the plurality of samples from the rotational direction of a vector of the frequency modulated symbol.
 3. The method of claim 1, further comprising masking the subset of the plurality of samples to decode the symbol.
 4. The method of claim 1, further comprising determining the direction of movement value for the frequency modulated symbols.
 5. The method of claim 1, further comprising performing a matched filter operation to decode the symbol.
 6. A method of detecting frequency modulated symbols comprising masking a plurality of samples derived from the rotational direction of a received signal.
 7. The method of claim 6, further comprising performing a matched filter operation to decode the symbol.
 8. The method of claim 6, further comprising generating the plurality of samples based on the direction of movement of the received signal.
 9. A symbol detector for frequency modulated symbols comprising: a symbol determiner which decodes a plurality of samples derived from the rotational direction of a received signal into a data symbol.
 10. The symbol detector of claim 9, wherein the symbol determiner decodes using sample masking.
 11. The symbol detector of claim 9, wherein the plurality of samples is derived from the direction of movement of a signal.
 12. The symbol detector of claim 9, wherein the symbol determiner performs a matched filter operation to decode the data symbol. 